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Abstract. We provide an explicit construction for a complete set of orthogonal primitive idem- 
potents of finite group algebras over nilpotent groups. Furthermore, we give a complete set of 
matrix units in each simple cpimorphic image of a finite group algebra of a nilpotent group. 

1. Introduction 

The group algebra FG of a finite group G over a field F is the ring theoretical tool that links 
finite group theory and ring theory. If the order of G is invertible in F, then FG is a semisimplc 
algebra and hence is a direct sum of matrices over division rings, called the simple components in the 
Wedderburn decomposition of FG. A concrete realization of the Wedderburn decomposition is of 
interest in many topics. The Wedderburn decomposition shows its importance in the investigations 
of the group of units of a group ring, see for example [JOdRlO], and of the group of automorphisms 
of a group ring, see for example [OdRS06]. Further, computing the primitive idcmpotcnts of a 
group ring gives control of the representations in the base field inside the group ring. Moreover, 
a complete set of orthogonal primitive idcmpotcnts gives us enough information to compute all 
one-sided ideals of the group ring up to conjugation. For more information on group rings, the 
interested reader is referred to the books of Passman and Sehgal [Pas77, Seh78, Seh93]. 

Finite group algebras and their Wedderburn decomposition are not only of interest in pure 
algebra, they also have applications in coding theory. Cyclic codes can be realized as ideals of 
group algebras over cyclic groups [HP98] and many other important codes appear as ideals of 
noncyclic group algebras [HP98, Cha82, SL95]. In particular, the Wedderburn decomposition is 
used to compute idempotent generators of minimal abelian codes [FPM07]. Using a complete set 
of orthogonal primitive idempotents, one would be able to construct all left G-codes, i.e. left ideals 
of the finite group algebra FG, which is a much richer class then the (two-sided) G-codes. 

In this paper, we are interested in the computation of a complete set of orthogonal primitive 
idcmpotcnts in a semisimplc finite group algebra FG, for F a finite field and G a nilpotent group. 
This problem is related to the Wedderburn decomposition of FG. The first step for the computation 
of the Wedderburn components is to determine the primitive central idempotents of FG. The 
classical method to do this deals with characters of the finite group G. In 2003, [JLP03] gave a 
character-free method to compute the primitive central idempotents of the rational group algebra 
QG for a nilpotent group. Later, [OdRS04] and [BdR07] extended and improved this method for 
more classes of groups over both the rationals and finite fields. Furthermore, the Wedderburn 
component associated to a primitive central idempotent is described for a large class of groups, 
including the nilpotent groups. This is a second step toward a detailed understanding of the 
Wedderburn decomposition of FG. These results are summarized in Section 2. Further, [JOdRlO] 
describes a complete set of matrix units (in particular, a complete set of orthogonal primitive 
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idempotents) of each Wedderburn component of the rational group algebra QG of a nilpotent 
group G, a third step in the description of QG. In Section 3 we prove similar results for the finite 
group algebra FG. These results can be used to implement the computation of a complete set of 
orthogonal primitive idempotents for finite group algebras over nilpotent groups. 



Let F be an arbitrary field and G an arbitrary finite group such that FG is semisimple. The 
notation H < G (resp. H < G) means that H is a subgroup (resp. normal subgroup) of G. For 
H < G, g £ G and h £ H, we define H 9 = g~ 1 Hg and h 9 = g~ x hg. Analogously for a £ FG 
and g £ G, a 9 = g~ l ag. For H < G, Nq(H) denotes the normalizer of H in G and we set 
H = J2heH h, an idempotent of FG, and if H = (g) then we simply write g for (g). 

The classical method for computing primitive central idempotents in a semisimple group algebra 
FG involves characters of the group G. All the characters of any finite group are assumed to 
be characters in F, a fixed algebraic closure of the field F. For an irreducible character x of G, 
e (x) = ^cf J2geG x(9~ 1 )9 i s the primitive central idempotent of FG associated to x an d ep(x) i s 
the only primitive central idempotent e of FG such that x( e ) 7^ 0. The field of character values 
of x over F is defined as F(x) = F(x(g) '■ g £ G), that is the field extension of F generated over 
F by the image of x- The automorphism group Aut(F) acts on FG by acting on the coefficients, 
that is <y^2 gGG a g g = X^geG a { a g)9> f° r G Aut(.F') and a g £ F. Following [Yam73], we know that 

e F(x) = E CT eGal( J F( x )/_F) °" e (x)- 

New methods for the computation of the primitive central idempotents in a group algebra do 
not involve characters. The main ingredient in this theory is the following element, introduced in 
[OdRS04]. If K < H < G, then let e(H, K) be the element of QH C QG defined as 



where AA(H/K) denotes the set of minimal normal non-trivial subgroups of H/K. Furthermore, 
e(G, H, K) denotes the sum of the different G-conjugates of e(H,K). By [OdRS04, Theorem 
4.4], the elements e(H,K) are the building blocks for the primitive central idempotents of QG for 
abclian-by-supersolvablc groups G. 

In this paper, we focus on finite fields. First, we introduce some notations and results from 
[BdR07]. Let F = F g ™ denote a finite field of characteristic q with q m elements, for q a prime and 
m a positive integer, and G a finite group of order n such that FG is semisimple, that is (q, n) = 1. 
Throughout the paper, we fix an algebraic closure of F, denoted by F. For every positive integer 
k coprime with q, denotes a primitive fcth root of unity in F and Ok denotes the multiplicative 
order of q m modulo k. Recall that F(&) ~ W q ™° k , the field of order q mo K 

Let Q denote the subgroup of Z* , the group of units of the ring Z„, generated by the class of 
q m and consider Q acting on G by s ■ g = g s . The ^'"-cyclotomic classes of G are the orbits of G 
under the action of Q on G. Let G* be the group of irreducible characters in F of G. Now let C(G) 
denote the set of g m -cyclotomic classes of G* , which consist of linear faithful characters of G. 

Let K < H < G be such that H/K is cyclic of order k and G G C{H/K). If x € C and 
tr = tr F (£ fc )/ F denotes the field trace of the Galois extension F(£fc)/F, then we set 
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ec(H,K) = \H\- 1 Y,^(x(hK))h- 1 = [H:K]- 1 K ]T tr{ X (X))h x \ 
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where hx denotes a representative of X £ H/K. Note that Ec(H, K) does not depend on the choice 
of x € G. Furthermore, ec{G,H,K) denotes the sum of the different G-conjugates of ec(H,K). 
Note that the elements Sc(H, K) will occur in Theorem 2.4 as the building blocks for the primitive 
central idempotents of finite group algebras. 

If H is a subgroup of G, ip a linear character of H and g £ G, then ip 9 denotes the character of 
H 9 given by ip 9 (h 9 ) = ^j(h). This defines an action of G on the set of linear characters of subgroups 
of G. Note that if K = Ker-0, then Kcr?/; 9 = K g and therefore the rule ijj i— > ip 9 defines a bijection 
between the set of linear characters of H with kernel K and the set of linear characters of H 9 with 
kernel K 9 . This bijection maps g m -cyclotomic classes to g m -cyclotomic classes and hence induces 
a bijection C{H/K) -> C{H 9 /K 9 ). 

Let K < H < G be such that H/K is cyclic. Then the action from the previous paragraph 
induces an action of TV = N G (H) (~1 Nq(K) on C(H/K) and it is easy to see that the stabilizer of 
a cyclotomic class in C(H/K) is independent of the cyclotomic class. We denote by Eq{H/K) the 
stabilizer of such (and thus of any) cyclotomic class in C(H/K) under this action. 

Remark 2.1. The set Eq(H/K) can be determined without the need to use characters. Let 
K < H < G be such that H/K is cyclic. Then TV = N G (H) n N G (K) acts on H/K by conjugation 
and this induces an action of TV on the set of (7™-cyclotomic classes of H/K. It is easy to verify 
that the stabilizers of all the ^-cyclotomic classes of H/K containing generators of H/K are equal 
and coincide with Eq(H / K). 

There is a strong connection between the elements e{H, K) and sc(H, K) given in the following 
Lemma from [BdR07] . 

Lemma 2.2. Let Z( 9 ) denote the localization of Z at q. We identify ¥ q with the residue field of 
Z( 9 ), denote with x the projection of x £ Z( g ) in ¥ q C F and extend this notation to the projection 
ofZ (q) G onto ¥ q G C FG. 

1. Let K < H < G be such that H/K is cyclic. Then 

e(H 1 K)= ]T e c (H,K). 

CeC(H/K) 

2. Let K < H <Ng(K) be such that H/K is cyclic and R a set of representatives of the action 
ofN G {K) onC(H/K). Then 

e(G,H,K)= Y, e c{G,H,K). 

ceR 

A strong Shoda pair of G is a pair (H, K) of subgroups of G satisfying the following conditions: 

(551) K < H < Nq(K), 

(552) H/K is cyclic and a maximal abelian subgroup of Nq(K) / H , and 

(553) for every g e G \ N G (K), e(H, K)e(H, K) 9 = 0. 

Remark 2.3. From [BdR07, Theorem 7], we know that there is a strong relation between the 
primitive central idempotents in a rational group algebra QG and the primitive central idempotents 
in a finite group algebra FG that makes use of the strong Shoda pairs of G. More precisely, if 
X is a set of strong Shoda pairs of G and every primitive central idempotent of QG is of the 
form e(G, H, K) for (H, K) £ X, then every primitive central idempotent of FG is of the form 
e c (G, H, K) for {H, K) £ X and G £ C{H/K). 
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We will use the following description of the primitive central idempotents and the simple com- 
ponents for abelian-by-supersolvable groups, given in [BdR07]. 

Theorem 2.4. If G is an abelian-by-supersolvable group and ¥ is a finite field of order q m such 
that FG is semisimple, then every primitive central idempotent of ¥G is of the form ec{G,H,K) 
for {H,K) a strong Shoda pair of G and C G C(H/K). Furthermore, for every strong Shoda pair 
(H, K) ofG and every C G C(H/K), ¥Ge c (G,H,K) ~ M [G , H] {¥ qmo/[E : K] ), where E = E G {H/K) 
and o is the multiplicative order of q m modulo [H : K] . 

The following Lemma was proved in [JOdRlO]. The groups listed will be the building blocks in 
the proof of Theorem 3.3. For n and p integers with p prime, we use v p (n) to denote the valuation 
at p of n, i.e. p v p( n ) is the maximal p-th power dividing n. 

Lemma 2.5. Let G be a finite p- group which has a maximal abelian subgroup which is cyclic and 
normal in G. Then G is isomorphic to one of the groups given by the following presentations: 

Pi = (a, b a pn = b p " = 1, &- 1 a6 = a r ), 

with either v p (r — 1) = n — k, or p = 2 and r ^ 1 mod 4, 

Pi = {a,b,c\a 2 = b 2 = c 2 = 1,6c = cb,b~ 1 ab = a r ,c~ 1 ac = a -1 ), 

with r = 1 mod 4, 
P3 = (a, b,c\a 2 — b 2 =l,c 2 = a 2 ,bc — cb,b~~ 1 ab — a r ,c~ 1 ac = a -1 ) , 

with r = 1 mod 4. 

Note that if k = ( equivalently, if b = 1), then the first case corresponds to the case when G 
is abelian (and hence cyclic), the second case coincides with the first case with p = 2, k = 1 and 
r = —1, and the third case is the quaternion group of order 2" +1 . 

3. Primitive idempotents 

From Theorem 2.4, we know that the primitive central idempotents of a semisimple group algebra 
FG, over a nilpotent group, are of the form ec(G, H, K), for (H, K) a strong Shoda pair of G and 
G G C(H/K). We will now describe a complete set of orthogonal primitive idempotents and a 
complete set of matrix units of FGec(G, H, K) for finite nilpotent groups G. 

Remark 3.1. Our aim is to construct a complete set of orthogonal primitive idempotents in each 
simple epimorphic image of a finite group algebra of a nilpotent group. Throughout this paper we 
consider semisimple group rings, because arbitrary finite group rings can be easily reduced to the 
semisimple case. To see this, let F be a field of characteristic q > 0, and let G be a finite nilpotent 
group with Sylow g-subgroup G q . Then by [Pas77, Lemma 1.6], the radical J(FG 9 ) equals ui(¥G q ), 
the augmentation ideal of FG g . It is now easy to see that FG/ (J(FG g )) ~ F(G/G g ), where ( J(¥G q j) 
denotes the ideal in FG generated by J(¥G q ), and the problem is reduced to the semisimple case, 
since ¥{G/G q ) is semisimple. 

Remark 3.2. Let F be a finite field of order q m . Then every element of F is a sum of two squares. 
To see this, fix z g F and consider the sets A = {x 2 : x &¥} and B = {z — y 2 : y £ ¥}. Since they 
both contain more than \q m elements, there exists an element w £ AC\B and hence, we find x and 
y G F such that x 2 + y 2 — z. In particular, we find x,y G F such that x 2 + y 2 = — 1. 

Now we state the main Theorem. As said in the introduction, a similar result was previously 
proved for rational group algebras, see [JOdRlO, Theorem 4.5]. We will use these results and 
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adapt them to the finite case. However, several technical problems have to be overcome in non-zero 
characteristic. 

Theorem 3.3. Let ¥ be a finite field of order q m and G a finite nilpotent group such that ¥G is 
semisimple. Let (H,K) be a strong Shoda pair of G, C £ C(H/K) and set ec = ec{G, H, K), 
s c = ec{H,K), H/K = (a), E = E G {H/K). Let E 2 /K and H 2 /K = (oi) (respectively E 2 >/K 
and H2' /K = (ai 7 ) ) denote the 2-parts (respectively 2' -parts) of E/K and H/K respectively. Then 
(02') has a cyclic complement (62') in E^/K. 

A complete set of orthogonal primitive idempotents of ¥Gec consists of the conjugates of (3 ec = 

&2'/32£c by the elements ofT ec = T21T2TE, where T% — {1, a^, a 2 ,, . . . , a 2 f 2 '' ff2 '' 1 }, Te denotes a 
right transversal of E in G and P2 and T2 are given according to the cases below. 

(1) If H2/K has a complement M2/K in E2/K then (32 = M%- Moreover, if M2/K is cyclic, 
then there exists 62 S E2 such that E 2 /K is given by the following presentation 

and if M2/K is not cyclic, then there exist 62, C2 G E2 such that E2/K is given by the 
following presentation 

(02, b 2 ,C2 I 02 2 = b 2 2 = C2 2 = 1, 02 b2 = ~a~2 r , CL2 C2 — 02 _ \ [&2, C2] = 1), 

with r = 1 mod 4 (or equivalently 02 2 is central in E2/K). Then 
(i) T2 = {1, a.2, a 2 , . . . , a 2 */ &2 2 is central in E2/K (unless n < 1 ) and M%/ K is 

cyclic; and 

(ii) T2 = {1, tt2, a|> • • • > °2 / ' 2 1 ; a 2 i a 2 +1 i---i a 2 1 }» where d = [E2 : #2] > oth- 

erwise. 

If H2/K has no complement in E2/K, then there exist 62, C2 E -E2 smc/i i/iai E2/K is given 
by the following presentation 

{02,b 2 ,C2 I 02~ 2 =&2 2 =1,C2 2 = 02 2 ,a2 b2 =02 r , 

fl2 C2 = a2~\ [62, ci] = 1), 

r = 1 mod 4. In this case, p2 = ^2 — — 2 — and 

?2 = {1, a 2 ,a 2 , . . . , a 2 , c 2 , c 2 a 2 , c 2 a 2 , . . . , c 2 a 2 }, 
wi£/i 1,1/eF, satisfying x 2 + y 2 = — 1 arte? y ^ 0. 

Proof. Similar to the proof of [JOdRlO, Theorem 4.5], we start by making some useful reductions. 
Take Te a right transversal of E in G. We recall from the proof of [BdR07, Theorem 7] that 
¥Gec — M[g.e](¥Esc) and that the [G : E] conjugates of ec by the elements of Te are mutually 
orthogonal and they are thus the "diagonal" elements in the matrix algebra ¥Gec — M[G : E](¥Eec)- 
Hence it is sufficient to compute a complete sot of orthogonal primitive idempotents for FEsc and 
then add their Tg- conjugates in order to obtain the primitive idempotents of ¥Gec- So one may 
assume that G — E and hence Te = {1}- Since Cen^ec) = E, by [BdR07, Lemma 4], also 
e c = e C - Since G = E < Ng(K), we have that G = E = N G (K). 

Then the natural isomorphism ¥GK ~ ¥{G/K) maps ec to ec(H/K, 1). So, from now on, we 
assume that K = 1 and hence H = (a) is a cyclic maximal abclian subgroup of G, which is normal 
in G and ec — ec — ec{H, !)• 
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The map aec i-> £\h\ induces an isomorphism <f> : ¥Hec — F(£|#|). If G = H, then FGec — 
a held. So ec is the only non-zero idcmpotcnt. This is case (l)(i) and /?2 = 1 = &2' an d 
T2 = {1} = T2'. So in the remainder of the proof, we assume that G =/= H. 

Using the description of FGec given in Theorem 2.4, one obtains a description of FGec as a 
matrix ring M[c : if](F ?m o/[G:jf]), with o the multiplicative order of q m modulo \H\. Then a complete 
set of orthogonal primitive idempotents contains exactly [G : H] elements, that is the size of the 
matrix algebra M[ G:H ] (¥ m o/[G-.H] ). 

We first consider the case when G is a p-group. Let \H\ = p n . Then G and H = (a), satisfy the 
conditions of Lemma 2.5 and therefore G is isomorphic to one of the three groups of this Lemma. 

Before we consider the different cases, we make the following general remarks. Recall that we 
denote with x the projection of x S Z( q ) in ¥ q C F and extend this notation to the projection 

of Z( g )G onto F g G C FG. For a subgroup M of G, note that M, interpreted as element in QG, 

belongs to 1{ q )G and projects to M, interpreted as element in FG, which allows notations like 

M = M. Let e denote e(H,K) and e denote e(G, H, K) as elements in QG. Note that e = e, 
since Ccn G (£) = N G (K), by [OdRS04, Lemma 3.2]. Since FGe = FGe = (B DeC{H ) ¥Gsd(H, 1), by 
Lemma 2.2, we can now consider the projection of Z^Ge onto FGec, f° r the chosen G £ C(H), by 
the composition of the projection of Z^Ge on FGe with the projection of FGe on FGec, obtained 
by multiplying with ec = sc- We will use this mapping to project primitive idempotents of QGe on 
FGec- This can be done because, as we will see, the primitive idempotents of QGe in the different 
cases are of the form (Me)* for a subgroup M of G and an element t in G, and therefore, these 
idempotents have coefficients in Z( 9 ) . 

Assume first that G ~ P\ and v p (r — 1) = n — k. According to case (l)(i) in [JOdRlO, Theorem 
4.5], we have a complete set of orthogonal primitive idempotents of QGe, given by the conjugates 
of be by the elements l,a,. . . ,a[ G:i? l _1 , where (b) is a complement of H = (a) in G. Now take the 
projections into FGec- This leads us to the set 

{(tec) t :ter = {i,a,..., a [ G:ff ]- 1 }} 

of orthogonal idempotents in FGec- Since J^teT^Y = e i a l so Ster(^ £ c)* = J2t£T(^Y e c = 
eec = ec- Now we have [G : H] orthogonal idempotents adding up to ec, so it suffices to prove 
that these idempotents are non-zero in order to prove that these are primitive idempotents of FGec. 
Since supp(fr) = (b), supp(ec) Q H, and G = H x (b), the element bee cannot be zero. Hence 
we have found a complete set of orthogonal primitive idempotents, according to case (l)(i) in the 
statement of the Theorem. 

Assume now that G is still isomorphic to Pi, but with p = 2 and r ^ 1 mod 4. Let [G : H] = 2 k . 
Now consider the complete set of orthogonal primitive idempotents of QGe, from case ( 1 ) (ii) in 
[JOdRlO, Theorem 4.5], given by the conjugates of be by the elements l,a,. .. ,a 2 _1 ,a 2 ,a 2 
a 2 " 2+2> ~ where (b) is a complement of H = (a) in G. Take the projections into FGec- Then 
we obtain the set 

{{beef : t e T = {1, a, . . . , a 2 "' 1 - 1 , a 2 "", a 2 "" a+1 , . . . , a 2 "^ 2 " 1 - 1 }} 

of orthogonal idempotents in FGec- With the same arguments as in the previous case, this set is 
a complete set of orthogonal primitive idempotents of FGec, according to case (l)(ii). 

Now assume that G ~ P 2 . Let [G : H] = 2 k+1 . By case (1) (ii) in [JOdRlO, Theorem 4.5], a 
complete set of orthogonal primitive idempotents of QGe, is given by the conjugates of (6, c)e by 
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the elements l,a,. . . ,a 2 ^ 1 ,a 2 " 2 ,a 2 " 2+1 ,. . . , a 2 " ~ +2k 1 , where (6, c) is a complement of if = (a) 
in G. Take the projections into FGep, then we obtain the set 

{(Ms c ) f : t e T = {1, a, . . . , a 2 *" 1 , a 2 "" 2 , a 2 "" 2+1 , . . . , a 2 "^ 2 *- 1 }} 

of orthogonal idempotents in FGec- Using the same arguments as before, this set is a complete set 
of orthogonal primitive idempotents of FGec according to case (l)(ii). 

Now assume that G ~ P 3 . Let [G : H] = 2 k+1 . By case (2)(i) in [JOdRlO, Theorem 4.5], a 
complete set of orthogonal primitive idempotents of QGe, is given by the conjugates of be by the 
elements l,o,. . . ,a 2 , where b and c are as in the presentation of P3, and take the projections into 
FGe C - Then we obtain the set {{be c Y ■ t E T = {1, a, . . . , a 2 x }} of orthogonal idempotents in 
FGec which sum up to ec These idempotents are non-zero, since H and b generate a semidirect 
product in G. Since FGec — M 2 k+i{¥ qmo /[G:H]), we have to duplicate the number of idempotents. 

By Remark 3.2, we can find x,y & ¥ such that x 2 + y 2 = — 1, with y ^= 0. Let / = |(1 + xa 2 + 
ya 2 c) and 1 — / = |(1 — xa 2 — ya 2 c), non-zero orthogonal idempotents which sum up to 1. 
Observe that 1 — / = f c . Now define (3 = bfsc and T = {1, a, . . . , a 2 _1 , c, ca, . . . , ca 2 Since 
there always exists an integer i such that a 1 € supple 1 ), one can check that ba 2 ca 1 € supp(/3), 
using the relations in G. Therefore, the conjugates of [3 with elements of T are non-zero orthogonal 
and 

{(bfecY ■■teT = {l,a,...,a 2k -\c,ca,...,ca 2k ~ 1 }} 

is a complete set of orthogonal primitive idempotents of FGec, according to case (2). 

Let us now consider the general case, where G is not necessarily a p-group. Then we have to 
combine the odd and even parts. Since G is finite nilpotcnt, G = G2 x G Pl x • • • x Gp r — G2 x G2 1 , 
with pi an odd prime for every i = 1, . . . , r. Then (H, 1) is a strong Shoda pair of G if and only 
if (H Pi , 1) is a strong Shoda pair of G Pi , for every i = 0, . . . , r, with pq = 2. One can consider 
X G G G C(iJ) as x = X0X1 ' • 'Xrj with Xi obtained by restricting x to H Pi . Since x is faithful, 
all Xi are faithful and hence we can consider Ci the cyclotomic class containing Xi m C(H Pi ). Let 
£ Ci = £ Ci(H pi , 1) and recall that the definition of Ed is independent of the choice of the character 
in G,;. Moreover 



h=h hi-h r eH \ i / 

hi€H„. 



Since F(£|# |) ~ F^mo; , where is the multiplicative order of q rn modulo \H P( \, it follows by 
definition that 

Uec^m- 1 ( E xo(h Q r lo xi(h 1 y li ---xr(h r r lr )h-\ 

i h = h h 1 -h r eH \0<(»<Oj / 
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Let o be the multiplicative order of q m modulo \H\. Since \H2\,\H P1 \,. . . ,\H Pr \ are coprime, o = 
oqOi ■ ■ ■ o r , and by comparing the number of elements occurring in the inner sum, we have 

= Iff!' 1 E E (X0(h Q )Xl(hl)---Xr(hr)) q, h- 1 

i h=h h 1 - h r eH 0<i<o 

= l^r 1 E tr F(?| ff |)/F(Xo(/io)Xl(^-l) ■ ' -Xrihr^h' 1 

h = hQhi ■ h r eH 

hi<£H p . 

= £c- 

Now it follows that FG< ( • = F(J7 i G Pi eCi) — ®i FG^ec;, the tensor product over F of the simple 
algebras ¥G Pi eCi- On the other hand, we have seen that ¥G Pi eCi — M^ Gp :Hp ](Fi), for finite fields 
Fi. Therefore, 

FGe c ~ (g>FG Pi e Gi ~ (gjM^^j^) ~ M [G:H] (F), 

i i 

for a finite field F. Hence a complete set of orthogonal primitive idempotcnts of FGec can be 
obtained by multiplying the different sets of idempotcnts obtained for each tensor factor. Each 
G Pi , with i > 1, takes the form (a.;) xi (bi) ~ P\ and so G2' = (0-2') X (^2')i with a2' = ai •••a r 

and 62' = 61 • • • 6 r . Having in mind that a?* is central in G Pi , one can easily deduce, with the 
help of the Chinese Remainder Theorem, that the product of the different primitive idempotcnts 
of the factors from the odd part are the conjugates of b 2 >ec> 2 (H 2 ' , 1) by the elements of T 2 / = 

{1, «2') • • • j a 2 ^ 2 ' ' Hl '^ 1 } as desired. The primitive idempotents of the even part give us /?2£c 2 0^2 ; 1) 
and T 2 , in the different cases. Hence, multiplying the primitive idempotents of the odd and even 
parts will result in conjugating the element &2'/3 2 £c by the elements of T21T2. □ 

Remark 3.4. Theorem 3.3 provides a straightforward implementation in a programming language, 
for example in GAP [The08]. Computations involving strong Shoda pairs and primitive central 
idempotents are already provided in the GAP package Wedderga [CKO + 09]. Nevertheless, in case 
(2), there might occur some difficulties finding x, y 6 F satisfying the equation x 2 + y 2 = —1. Note 
that here F has to be of odd order q m . 

If q = 1 mod 4, then y 2 = — 1 has a solution in ¥ q C F. Half of the elements a of ¥ q satisfy the 

q — 1 

equation a~z~ = — 1. So we can pick an a € ¥ q at random and check if the equality is satisfied. If 

q — 1 

not, repeat the process. When we have found such an a, then take y — a 4 and x = 0. 

If 2 is a divisor of m, then y 2 = — 1 has a solution in ¥ q 2 C F since q 2 = 1 mod 4. Half of the 

,2-1 

elements (3 of ¥ q 2 satisfy the equation /3 2 = — l. Pick a /3 G F ? 2 randomly. If the equality is 

,2-1 

satisfied, then take y = /3 ± and x = 0. 

Now assume that q ^ 1 mod 4 and 2 \ m. Recall the Legendre symbol (a/q) for an integer a 
and an odd prime q, is defined as 1 if the congruence x 2 = a mod q has a solution, as if q divides 
a and as —1 otherwise. Using the Legendre symbol, we can decide whether an element is a square 
modulo q or not and this can be effectively calculated using the properties of the Jacobi symbol as 
explained in standard references as, for example, [IR90]. 

Take now a random clement a e ¥ q C F and check if both a and — 1 — a are squares in ¥ q . If 
so, then we can use the algorithm of Tonelli and Shanks or the algorithm of Cornacchia [Coh93] to 
compute square roots modulo q and to find x and y in ¥ q C F satisfying x 2 + y 2 = — 1. 
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Similar to [JOdRlO, Corollary 4.10], one can obtain a complete set of matrix units of a simple 
component of WG. 

Corollary 3.5. Let G be a finite nilpotent group and F a finite field of order q m such that ¥G is 
semisimple. For every primitive central idempotent ec = cc{G, H, K), with (H, K) a strong Shoda 
pair of G and C e C(H/K), set E = E G {H/K) and let T ec , and j3 ec be as in Theorem 3.3. For 
every t, t' S T ec , let 

Ett' = t 1 f3 ec t / . 

Then {E t t> '. t,t' € T ec } gives a complete set of matrix units in WGec, i.e. ec = X^teT Ett and 
E tl t 2 Et 3ti = 8 t2 t 3 Et lti , for every ti,t 2 ,t 3 ,t4 € T ec . Moreover E tt ¥GE tt ~ ¥ qmo/ [E-.K], where o is 
the multiplicative order of q m modulo [H : K ] . 
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